سریعترین ماکزیمم جریان پویا با کمترین هزینه در یک شبکه پویا

thesis
abstract

بسیاری از مسائل تصمیم گیری درجهان واقعی می توانند به عنوان مسائل شبکه ی جریان ایستا و پویا مدل سازی شوند. ضرورت وجود مدل های نزدیکتر به شبکه های واقعی موجب پیشرفت نظریه ی شبکه های پویا شد. در مدل های شبکه ی جریان پویا‏، پارامترهای شبکه نسبت به زمان تغییر می کنند. علاوه براین‏، زمان پیمایش روی کمان ها و ذخیره سازی جریان درگره ها نیز تعریف می شود. اگرچه شبکه های پویا به طور گسترده در مدل بندی شبکه های مختلف استفاده می شوند‏، اما به دلیل پیچیدگی شا‏ن به اندازه شبکه های استاتیک مورد بحث و بررسی قرار نگرفته اند. از طرف دیگر‏، در بسیاری از مسائل بهینه سازی انتخاب جواب براساس چند معیار انجام می شود که اغلب اوقات این معیارها متضاد هستند. بنابراین فرمول بندی جریان شبکه ی چندهدفه برای مسائل ضروری است. دراین تحقیق ‏مسأله ی ماکزیمم جریان پویا با مینیمم هزینه ی دوهدفه و مسأله ی سریعترین ماکزیمم جریان ‏پویا با مینیمم هزینه ی سه هدفه‏، روی یک شبکه ی پویا فرمول بندی و الگوریتم هایی برای حل این مسائل ارائه می شود. ایده ی حل مسأله ی سریعترین ماکزیمم جریان پویا با مینیمم هزینه‏، مبتنی بر تولید نقاط فرین کارا در فضای هدف با حل مکرر یک دنباله از مسائل ماکزیمم جریان پویا با مینیمم هزینه می‎باشد. با حل هر مسأله یا یک نقطه ی فرین کارای جدید بدست می آید یا جهت جستجو در فضای هدف تغییر می کند.

Already have an account?login

similar resources

مسأله ماکزیمم جریان در شبکه های ایستا، شبکه های پویا و شبکه های مولد پویا

در این پایان نامه ابتدا مسأله ماکزیمم جریان در شبکه های ایستا و شبکه های پویا مورد مطالعه قرار می گیرد و چند الگوریتم برای حل این نوع مسائل ارائه می شود. در ادامه، دسته جدیدی از شبکه ها به نام شبکه های مولد پویا را معرفی می کنیم که در آن جریان در گره منبع به طور پویا تولید و در گره مقصد به طور پویا مصرف می شود و کرانهای بالا و پایین هر کمان توابعی از زمان هستند. سپس مسأله ماکزیمم جریان پویا را ...

15 صفحه اول

حل مسئله معکوس ماکزیمم جریان در شبکه پویا تحت فاصله همینگ تجمعی وزندار

معکوس ماکزیمم جریان پویا یکی از مهمترین مسائل شبکه های جریان میباشد که در تحقیقات پیشین، تحت معیار فاصلهاقلیدسی مورد بررسی قرار گرفته است. اما اخیراً مطالعات گستردهای در زمینه مسائل معکوس در شبکه های ایستا تحت معیارهمینگ، که ناشی از کاربردهای عملی آن است، انجام گرفته است. لذا در این مقاله معکوس ماکزیمم جریان را در شبکه پویاتحت معیار همینگ مورد بررسی قرار میدهیم. برای جریان داده شده در شبکه پویا،...

full text

مسأله جریان ماکزیمم در شبکه های تولید پویا با کران های متغیر وابسته به زمان

در شبکه جریان های ایستا (کلاسیک) بُعد زمان که عامل بسیار مهمی برای مدل سازی مسایل واقعی است، در نظر گرفته نمی شود و زمان انتقال جریان روی هر کمان، صفر گرفته می شود. به عبارت دیگر، انتقال جریان روی هر کمان آنی است، یا بُعد زمان در مدل سازی اهمیتی ندارد. علاوه بر این ها، فرض می شود که داده های مسأله ثابت و مستقل از زمان هستند. اما اغلب مسایل بهینه سازی نشأت گرفته از سیستم های واقعی مانند کنترل تراف...

15 صفحه اول

ارزیابی پویا ریسک در سیستم‌های فرآیندی شیمیایی با شبکه بیزین

Background and aims: Process systems due to processed under severe operational conditions and deal with large amounts of flammable and explosive materials have always led to many catastrophic accidents. Risk assessment is a useful tool for designing effective strategies for preventing and controlling these accidents. Conventional risk assessment methods have major deficiencies, including uncert...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023